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TROPICAL VARIETIES 
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Abstract. To each prime ideal in a polynomial ring over a field we associate an algebraic 
matroid and show that it is preserved under tropicalization. This gives a necessary condition 
for a tropical variety to be set-theoretically realizable from a prime ideal. We also show 
that there are infinitely many Bergman fans that are not set-theoretically realizable as the 
tropicalization of any ideal. 


Let P be a prime ideal in the polynomial ring over a field K. Algebraic 

independence over K gives a matroid structure on the set {[xi],..., [a;„]} C K[xi, ..., Xn]/P 
where [xi] denotes the coset of Xi in the quotient ring. Matroids that arise this way are said 
to be algebraic over Vector matroids are algebraic because the prime ideal P can be 
taken to be the ideal generated by linear relations among the vectors. The class of algebraic 
matroids is closed under taking minors, but it is not known whether it is closed under taking 
duals |Oxlllj . 

Non-algebraic matroids exist. Ingleton and Main showed that the Vamos matroid, which is 
a rank 4 self-dual matroid on an 8 element set, is not algebraic over any field |IM75) . Lindstrom 
constructed an infinite class of non-algebraic matroids of rank 3 all of whose proper minors 
are algebraic [Lin87] and an infinite class of non-algebraic matroids, one for each rank > 4, 
such that no member of this class is a minor of another [Lin88| . 

A subset S C {1,..., n} is independent in the algebraic matroid of a prime ideal P if and 
only if P n K[xs : s € S'] = {0}. Note that after fixing a generating set of P, replacing K 
by any extension field does not change this last condition as it can be checked using Grobner 
basis computations over K. Moreover, if a matroid is algebraic over A, then it is algebraic 
over any extension of K [0x111] . We may assume that K is algebraically closed. Let V{P) 
be the variety in aI"! defined by P. By Hilbert’s Nullstellensatz, a subset S C {l,...,n} 
is independent in the algebraic matroid of P if and only if the projection of V(P) onto the 
coordinate subspace is onto. 

If P contains a monomial, then it must also contain some Xi because it is prime. This means 
that the algebraic matroid of P contains a loop (a one-element dependent set). By removing 
the loops and the corresponding variables if necessary, we will only deal with loop-free matroids 
and monomial-free prime ideals. In this case, instead of considering the variety V{P) in A^”!, 
we can consider the variety V{P) n (A*)["'!, and the algebraic matroid is characterized by 
surjectivity of coordinate projections as before. 


Date: August 12, 2016. 

^This definition is equivalent to the more common definition of algebraic matroids using algebraic inde¬ 
pendence over K among elements in an extension field L D K\ one can see this by considering the P-algebra 
homomorphism from K[xi,. .. ,Xn] to L that sends fCj’s to the matroid elements in L. 
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We wish to apply the same construction of algebraic matroids to tropical varieties. A 
tropical variet'^m Q” is a pure weighted balanced rational polyhedral fanj^ A positive integer, 
called weight, is assigned to (interior points of) each maximal cone of the tropical variety, and 
the weights satisfy a balancing condition along each ridge, which means that the weighted sum 
of primitive integer vectors pointing from the ridge into each incident facet lies in the linear 
span of the ridge |MS151 §3.3]. We consider two pure weighted balanced rational polyhedral 
fan to be the same tropical variety if they have the same ground set and the weights agree on 
a dense subset. We will not dwell on the details about the weights as the main focus here is 
the projections of the ground set. 

Definition 1. The independence complex X{T) of a tropical variety T C Q” is the collection 
of subsets S C {1,..., n} such that the image of the projection of T to the coordinate subspace 
Q'^ has dimension jS”!. 

Since projection of tropical varieties are again tropical varieties [,TY16| . by the balancing 
condition, the condition that the image of T is full-dimensional is equivalent to the condition 
that the image of T is all of Q'^. 

For an ideal J C ATjxi,..., Xn], the tropicalization of J (or the tropicalization of the variety 
V{J)) is 

Trop(J) = {—rc S Q" : inu,(J) does not contain a monomial}, 

which has a polyhedral fan structure derived, for instance, from the Grobner fan of a homog¬ 
enization of J. If J is equidimensional, then Trop( J) is a tropical variety, where the weight at 
a generic point w € Trop(J) is defined as the sum of multiplicities of the initial ideal in^,(J) 
along its monomial-free minimal associated primes [MS15| . For two ideal Ii , I 2 of the same 
dimension, we have Trop(/i n I 2 ) = Trop(/i) U Trop(/ 2 ) as sets, and the weight of a point in 
Trop(/i n 12 ) is the sum of its weights in Trop(/i) and Trop(/ 2 ), where the weight is 0 if the 
point is not the tropical variety. An important question in tropical geometry is to determine 
if a tropical variety with its weights is realizable, that is, if it is the tropicalization of an ideal. 
After fixing a generating set of J, the tropicalization remains the same if K is replaced by any 
extension, as the tropicalization can be computed using Grobner bases over K. We say that 
a tropical variety is set-theoretically realizable if it is the ground set of a tropicalization of an 
ideal, i.e. we disregard the weights. 

The following lemma shows that tropicalization preserves algebraic matroids of prime ideals. 
The independence complex of a matroid is the collection of independent sets in the matroid. 

Lemma 2. For any monomial-free prime ideal P in K[xi ,..., Xn], the independence complex 
X(Trop(P)) coincides with the independence complex of the algebraic matroid of P. 

In particular, for a tropical variety to be realizable as the tropicalization of a prime ideal, it 
is necessary that its independence complex forms an algebraic matroid. 

Proof. Let K be an algebraically closed extension field of K with a valuation 

val : K* —Q with val(Ar*) = 0, 

whose value group is equal to Q. More concretely, if K has characteristic 0, then we can take 
K to be the field of Puiseux series over K, and if K has positive characteristic, then we can 
take K to be the field of generalized power series or Hahn series over K as in [KedOlj . As 


^Elsewhere in the literature, such as in the book IMS15I . the term tropical variety is used only for tropical- 
izations of ideals; however here we use it for fans that may or may not arise from an ideal. 

^We could have used R instead of Q, but in the proof of Lemma we will need to use a larger extension 
field whose value group is R. 
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noted above, replacing K by the extension field K changes neither the algebraic matroid nor 
the tropicalization of P. 

By the Fundamental Theorem of Tropical Geometry |MS15] , we have 
Trop(P) = {(val(a;i),..., val(a;„)) : (xi,... ,x„) € V^(-P) n 
Since taking valuation commutes with coordinate projections, the result follows. □ 

We will now show that that for every loop-free matroid M, algebraic or not, there is a 
tropical variety whose independence complex is M. For any loop-free matroid M of rank r on 
n elements, one can construct a tropical variety of dimension r in Q”, called the Bergman fan 
B{M) of M as follows [AK06| . Using the min convention in tropical geometry, the Bergman 
fan B{M) is the union of cones of the form 

cone{xFi,..., XfJ + Q(l, 1, • ■ •, 1) 

where Fi C • • • C C M is a chain of flats of the matroid and the vector xf G {0,1}^"^ 
denotes the indicator function of F. The Bergman fan of any matroid, with all weights equal 
to 1, forms a tropical variety. The balancing condition can be proved using the covering 
partition property of fiats of a matroid |Huhl4[ §2.2]. If the matroid M is representable 
as a vector matroid over K, then the Bergman fan B{M) is the tropicalization of the ideal 
generated by linear relations among the vectors. In this case, by Lemma the independence 
complex of B{M) forms the independence complex of M. In fact, this is true for all matroids. 

Lemma 3. For any loop-free matroid M, the independence complex I{B{M)) of the Bergman 
fan B{M) coincides with the independence complex of M. 

Proof. Suppose S = {si,..., Sfe} C {!,..., n}. If S is independent in the matroid M, then we 
get a chain of flats 

span{si} C spanjsi, S 2 } S S spanjsi,..., Sk} in M. 

The projection of the cone spanned by their indicator functions has full dimension in Q'^. 

For the converse, suppose S is dependent in M. For any chain of flats 

Fi C ... C Ffc C M, 

we get a chain of flats in the matroid on S obtained from M by restriction: 

Fi n S' c • • • c Ffc n S' c S'. 

Since rank(S) < jSj, the chain above contains at most jSj — 1 different fiats in S. Since the 
projection of xf is the same as the projection of XFnS onto the S-coordinates, the projection 
of no cone in B{M) can have full dimension in . □ 

Theorem 4. If the Bergman fan of a matroid M is set-theoretically realizable over a field K, 
then M is algebraic over K. 

Proof. For any matroid M, the only weights on the Bergman fan B{M) that satisfy the balanc¬ 
ing condition are those that give the same weight to all maximal cones [Huhl4[ Theorem 38]. 
This can be proved using shellability of B{M) and the flat partition property of matroids. 
It follows that B{M) does not contain proper tropical subvarieties of the same dimension. If 
B{M) is the tropicalization of an ideal J, then all the top dimensional associated primes of J 
have tropicalization equal to B{M). Thus if B{M) is realizable, then it is realizable by a prime 
ideal. The result then follows from Lemmas [2]and|3l □ 

There has been speculations that perhaps every Bergman fan is realizable over every alge¬ 
braically closed field as the tropicalization of an ideal if the weights are allowed to be scaled 
up. The existence of non-algebraic matroids and Theorem tell us that this is not the case. 
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Corollary 5. There exist infinitely many Bergman fans that are not realizable over any field, 
with respect to any weight. 

We end with some of open problems. 

(1) A rational homology class in a complete variety is called prime if some positive multiple 
of it is the class of an irreducible subvariety. Is every Bergman fan, considered as a 
rational homology class in the permutohedral variety, a limit of prime classes up to 
numerical equivalence? This question is due to June Huh |Huhl4[ §4.3]. 

(2) Is the converse of Theorem true? 

(3) Which tropical varieties have matroidal independence complexes? What is the right 
combinatorial substitute for the irreducibility condition for varieties? 
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